import java.util.*;
public class EX15_6{
	public static void main(String args[]) {
		Stack<Integer> stack = new Stack<Integer>();
		stack.push(new Integer(1));
		stack.push(new Integer(1));
		int k=1;
		while(k<=10) {
			for(int i=1;i<=2;i++) {
				Integer F1=stack.pop();
				int f1=F1.intValue();
				Integer F2=stack.pop();
                                int f2 =F2.intValue();
				Integer temp = new Integer(f1+f2);
				System.out.println(""+temp.toString());
				stack.push(temp);
				stack.push(F2);
				k++;
			}
		}
	}
}
